Qua quá trình phát triển của trò chơi, các chủng tộc và đồ họa của StarCraft đã thay đổi đáng kể so với khái niệm nghệ thuật ban đầu của Chris Metzen. Đặc biệt, kể từ khi ra mắt công chúng đầu tiên tại E3 1996 [8], Zerg đã cho thấy một sự thay đổi sâu rộng trong thiết kế thị giác của chúng. Điều này đã được chủ yếu là do nỗ lực của Blizzard để chỉ đạo việc đua trò chơi ra khỏi hình thức trực quan, được công bố tại E3 1996, vốn khiến cho trò chơi bị nhạo báng là "Warcraft trong không gian" [9]. Ban đầu Zerg được biết đến như là những "kẻ xâm lược ác mộng", sau đó trở thành "Zurg", và sau đó được đổi tên một lần nữa theo chính tả hiện tại của nó để tránh xung đột quyền tác giả với nhân vật Hoàng đế Zurg trong thương hiệu Toy Story của Pixar [8]. Trong phiên bản alpha đầu được xây dựng bởi Bob Fitch, Zerg vẫn cho thấy cơ sở được lấy cảm hứng từ côn trùng, nhưng với vẻ ngoài bị thống trị bởi gai nhọn và sắc thái tươi sáng của màu xanh và tím. Khái niệm nghệ thuật ban đầu của Protoss cho thấy một bảng màu xanh lá cây và màu xanh trong áo giáp cơ khí của họ. Gắn liền chặt chẽ với phong cách hình ảnh quen thuộc của Warcraft II, bản xây dựng nhận được nhiều chỉ trích từ ngành công nghiệp báo chí, khiến cho việc thiết kế lại của các công cụ trò chơi, sửa chữa lớn các thiết kế hình ảnh tương ứng của các chủng tộc [9].

Phiên bản mới này, được công bố vào đầu năm 1997 [9], vẫn sử dụng engine Warcraft II là cơ sở của nó, nhưng với những thay đổi khác biệt. Terran và Protoss được chi tiết đến một mức độ lớn hơn nhiều hơn tại E3 năm 1996, cho thấy nhiều đơn vị của trò chơi trong các hình thức tương tự như sản phẩm cuối cùng. Blizzard Entertainment cũng bắt đầu công việc tạo tính cân bằng cho ba chủng tộc của trò chơi [9]. Tuy nhiên, vào tháng 2 năm 1997, Bob Fitch tuyên bố rằng, bất chấp những nỗ lực này, egine trò chơi chỉ đơn giản là không có khả năng cung cấp các tính năng theo yêu cầu của nhà phát triển: ẩn, đào hang và nhiều hiệu ứng đặc biệt khác [10]. Nhóm nghiên cứu phát triển do đó bắt tay vào cuộc cải tổ 2 tháng của engine đồ họa. Đây là phiên bản beta mới gần gũi hơn với phiên bản phát hành, như các chủng tộc đã có phong cách đồ họa hiện nay của họ: màu nâu côn trùng thiết kế của Zerg, áo giáp kiểu dáng đẹp, màu vàng của Protoss, và máy móc màu xám của Terran [11]. Hầu hết các thiết kế của đơn vị đã được hoàn chỉnh vào thời điểm này và đồ họa của họ chỉ trải qua những thay đổi nhỏ. Một số tính năng trò chơi cũng đã được bổ sung ở giai đoạn phát triển này mà không bao giờ có mặt trong phát hành cuối cùng, chẳng hạn như tàu ngân hàng khi họ quay [12], tàu vận chuyển hạ cánh trên mặt đất để đón và trả khách [12], và xếp hạng cấp bậc, mặc dù các đơn vị Terran vẫn giữ lại cấp bậc là một tính năng hoàn toàn aesthestic. Tàu khu trục tên lửa Valkyrie của Terran cũng xuất hiện trong bản xây dựng của trò chơi này [11], mặc dù nó đã được gỡ bỏ trước khi phát hành cuối cùng, chỉ để được giới thiệu lại sau này trong bản mở rộng Brood War.